<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Navo Portable Library: navo/algorithm/hash/signature/md4.c源文件</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- 制作者 Doxygen 1.7.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'搜索');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Navo Portable Library&#160;<span id="projectnumber">Ver 1.0.20120827</span></div>
   <div id="projectbrief">Provides generic platform independent facilities.</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>首页</span></a></li>
      <li><a href="modules.html"><span>模块</span></a></li>
      <li><a href="annotated.html"><span>数据结构</span></a></li>
      <li class="current"><a href="files.html"><span>文件</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="搜索" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>文件列表</span></a></li>
      <li><a href="globals.html"><span>全局定义</span></a></li>
    </ul>
  </div>
<div class="header">
  <div class="headertitle">
<h1>navo/algorithm/hash/signature/md4.c</h1>  </div>
</div>
<div class="contents">
<a href="md4_8c.html">浏览该文件的文档。</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/* -*- Mode: C; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*- */</span>
<a name="l00011"></a>00011 <span class="preprocessor">#ifdef _MSC_VER</span>
<a name="l00012"></a>00012 <span class="preprocessor"></span><span class="preprocessor">#pragma optimize(&quot;t&quot;, on)</span>
<a name="l00013"></a>00013 <span class="preprocessor"></span><span class="preprocessor">#endif  </span><span class="comment">/* #ifdef _MSC_VER */</span>
<a name="l00014"></a>00014 
<a name="l00015"></a>00015 <span class="preprocessor">#include &quot;<a class="code" href="md4_8h.html" title="Definitions and declarations for MD4.">md4.h</a>&quot;</span>
<a name="l00016"></a>00016 <span class="preprocessor">#include &quot;<a class="code" href="swab_8h.html" title="Endian swap.">../../../port/swab.h</a>&quot;</span>
<a name="l00017"></a>00017 <span class="preprocessor">#include &quot;<a class="code" href="endian_8h.html" title="Definitions for byte order.">../../../port/endian.h</a>&quot;</span>
<a name="l00018"></a>00018 
<a name="l00019"></a>00019 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00020"></a>00020 <span class="preprocessor"></span><span class="preprocessor">#include &lt;cstring&gt;</span>
<a name="l00021"></a>00021 <span class="keyword">extern</span> <span class="stringliteral">&quot;C&quot;</span> {
<a name="l00022"></a>00022 <span class="preprocessor">#else</span>
<a name="l00023"></a>00023 <span class="preprocessor"></span><span class="preprocessor">#include &lt;string.h&gt;</span>
<a name="l00024"></a>00024 <span class="preprocessor">#endif </span><span class="comment">/* #ifdef __cplusplus */</span>
<a name="l00025"></a>00025 
<a name="l00026"></a>00026 <span class="preprocessor">#define F(x, y, z) (((x) &amp; (y)) | ((~(x)) &amp; (z)))</span>
<a name="l00027"></a>00027 <span class="preprocessor"></span><span class="preprocessor">#define G(x, y, z) (((x) &amp; (y)) | ((x) &amp; (z)) | ((y) &amp; (z)))</span>
<a name="l00028"></a>00028 <span class="preprocessor"></span><span class="preprocessor">#define H(x, y, z) ((x) ^ (y) ^ (z))</span>
<a name="l00029"></a>00029 <span class="preprocessor"></span>
<a name="l00030"></a>00030 <span class="preprocessor">#define R0(w, x, y, z, k, s) \</span>
<a name="l00031"></a>00031 <span class="preprocessor">    ((w) = __rol32_c(((w) + F(x, y, z) + (k)), (s)))</span>
<a name="l00032"></a>00032 <span class="preprocessor"></span>
<a name="l00033"></a>00033 <span class="preprocessor">#define R1(w, x, y, z, k, s) \</span>
<a name="l00034"></a>00034 <span class="preprocessor">    ((w) = __rol32_c(((w) + G(x, y, z) + (k) + 0x5A827999UL), (s)))</span>
<a name="l00035"></a>00035 <span class="preprocessor"></span>
<a name="l00036"></a>00036 <span class="preprocessor">#define R2(w, x, y, z, k, s) \</span>
<a name="l00037"></a>00037 <span class="preprocessor">    ((w) = __rol32_c(((w) + H(x, y, z) + (k) + 0x6ED9EBA1UL), (s)))</span>
<a name="l00038"></a>00038 <span class="preprocessor"></span>
<a name="l00039"></a>00039 <span class="keyword">static</span> <span class="keywordtype">void</span> md4_transform(<a class="code" href="structmd4__ctx.html" title="MD4上下文">md4_ctx</a>* ctx)
<a name="l00040"></a>00040 {
<a name="l00041"></a>00041     uint32_t a = ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[0];
<a name="l00042"></a>00042     uint32_t b = ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[1];
<a name="l00043"></a>00043     uint32_t c = ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[2];
<a name="l00044"></a>00044     uint32_t d = ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[3];
<a name="l00045"></a>00045     uint32_t* in = (uint32_t*)(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00046"></a>00046 
<a name="l00047"></a>00047     R0(a, b, c, d, in[0],  3);
<a name="l00048"></a>00048     R0(d, a, b, c, in[1],  7);
<a name="l00049"></a>00049     R0(c, d, a, b, in[2], 11);
<a name="l00050"></a>00050     R0(b, c, d, a, in[3], 19);
<a name="l00051"></a>00051     R0(a, b, c, d, in[4],  3);
<a name="l00052"></a>00052     R0(d, a, b, c, in[5],  7);
<a name="l00053"></a>00053     R0(c, d, a, b, in[6], 11);
<a name="l00054"></a>00054     R0(b, c, d, a, in[7], 19);
<a name="l00055"></a>00055     R0(a, b, c, d, in[8],  3);
<a name="l00056"></a>00056     R0(d, a, b, c, in[9],  7);
<a name="l00057"></a>00057     R0(c, d, a, b, in[10], 11);
<a name="l00058"></a>00058     R0(b, c, d, a, in[11], 19);
<a name="l00059"></a>00059     R0(a, b, c, d, in[12],  3);
<a name="l00060"></a>00060     R0(d, a, b, c, in[13],  7);
<a name="l00061"></a>00061     R0(c, d, a, b, in[14], 11);
<a name="l00062"></a>00062     R0(b, c, d, a, in[15], 19);
<a name="l00063"></a>00063     
<a name="l00064"></a>00064     R1(a, b, c, d,in[ 0], 3);
<a name="l00065"></a>00065     R1(d, a, b, c, in[4], 5);
<a name="l00066"></a>00066     R1(c, d, a, b, in[8], 9);
<a name="l00067"></a>00067     R1(b, c, d, a, in[12], 13);
<a name="l00068"></a>00068     R1(a, b, c, d, in[1], 3);
<a name="l00069"></a>00069     R1(d, a, b, c, in[5], 5);
<a name="l00070"></a>00070     R1(c, d, a, b, in[9], 9);
<a name="l00071"></a>00071     R1(b, c, d, a, in[13], 13);
<a name="l00072"></a>00072     R1(a, b, c, d, in[2], 3);
<a name="l00073"></a>00073     R1(d, a, b, c, in[6], 5);
<a name="l00074"></a>00074     R1(c, d, a, b, in[10], 9);
<a name="l00075"></a>00075     R1(b, c, d, a, in[14], 13);
<a name="l00076"></a>00076     R1(a, b, c, d, in[3], 3);
<a name="l00077"></a>00077     R1(d, a, b, c, in[7], 5);
<a name="l00078"></a>00078     R1(c, d, a, b, in[11], 9);
<a name="l00079"></a>00079     R1(b, c, d, a, in[15], 13);
<a name="l00080"></a>00080     
<a name="l00081"></a>00081     R2(a, b, c, d,in[ 0], 3);
<a name="l00082"></a>00082     R2(d, a, b, c, in[8], 9);
<a name="l00083"></a>00083     R2(c, d, a, b, in[4], 11);
<a name="l00084"></a>00084     R2(b, c, d, a, in[12], 15);
<a name="l00085"></a>00085     R2(a, b, c, d, in[2], 3);
<a name="l00086"></a>00086     R2(d, a, b, c, in[10], 9);
<a name="l00087"></a>00087     R2(c, d, a, b, in[6], 11);
<a name="l00088"></a>00088     R2(b, c, d, a, in[14], 15);
<a name="l00089"></a>00089     R2(a, b, c, d, in[1], 3);
<a name="l00090"></a>00090     R2(d, a, b, c, in[9], 9);
<a name="l00091"></a>00091     R2(c, d, a, b, in[5], 11);
<a name="l00092"></a>00092     R2(b, c, d, a, in[13], 15);
<a name="l00093"></a>00093     R2(a, b, c, d, in[3], 3);
<a name="l00094"></a>00094     R2(d, a, b, c, in[11], 9);
<a name="l00095"></a>00095     R2(c, d, a, b, in[7], 11);
<a name="l00096"></a>00096     R2(b, c, d, a, in[15], 15);
<a name="l00097"></a>00097 
<a name="l00098"></a>00098     ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[0] += a;
<a name="l00099"></a>00099     ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[1] += b;
<a name="l00100"></a>00100     ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[2] += c;
<a name="l00101"></a>00101     ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>[3] += d;
<a name="l00102"></a>00102 
<a name="l00103"></a>00103     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00104"></a>00104     a = 0;b = 0;c = 0;d = 0;
<a name="l00105"></a>00105     in = NULL;
<a name="l00106"></a>00106 }
<a name="l00107"></a>00107 
<a name="l00108"></a>00108 NV_IMPL <span class="keywordtype">void</span> __md4_update(<a class="code" href="structmd4__ctx.html" title="MD4上下文">md4_ctx</a>* ctx, <a class="code" href="group___xE6_x95_xB4_xE5_x9E_x8B_xE5_xAE_x9A_xE4_xB9_x89.html#gae1affc9ca37cfb624959c866a73f83c2" title="8比特无符号整型">uint8_t</a>* buf, <span class="keywordtype">size_t</span> len)
<a name="l00109"></a>00109 {
<a name="l00110"></a>00110     uint32_t offset = ((ctx-&gt;<a class="code" href="structmd4__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] &gt;&gt; 3) &amp; 0x3F);
<a name="l00111"></a>00111     uint32_t space = <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>) - offset;
<a name="l00112"></a>00112 
<a name="l00113"></a>00113     <span class="comment">/* 更新比特计数 */</span>
<a name="l00114"></a>00114     <span class="keywordflow">if</span> ((ctx-&gt;<a class="code" href="structmd4__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] += (len &lt;&lt; 3)) &lt; (len &lt;&lt; 3))
<a name="l00115"></a>00115         ++ctx-&gt;<a class="code" href="structmd4__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[1];
<a name="l00116"></a>00116     ctx-&gt;<a class="code" href="structmd4__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[1] += (len &gt;&gt; 29);
<a name="l00117"></a>00117 
<a name="l00118"></a>00118     <span class="keywordflow">if</span> (len &lt; space)
<a name="l00119"></a>00119         memcpy(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a> + offset, buf, len);
<a name="l00120"></a>00120     <span class="keywordflow">else</span> {
<a name="l00121"></a>00121         memcpy(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a> + offset, buf, space);
<a name="l00122"></a>00122         __le32_to_cpu_array(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, 16);
<a name="l00123"></a>00123         md4_transform(ctx);
<a name="l00124"></a>00124         buf += space;
<a name="l00125"></a>00125         len -= space;
<a name="l00126"></a>00126 
<a name="l00127"></a>00127         <span class="keywordflow">while</span> (len &gt;= <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>)) {
<a name="l00128"></a>00128             memcpy(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, buf, <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>));
<a name="l00129"></a>00129             __le32_to_cpu_array(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, 16);
<a name="l00130"></a>00130             md4_transform(ctx);
<a name="l00131"></a>00131             buf += <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00132"></a>00132             len -= <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00133"></a>00133         }
<a name="l00134"></a>00134         <span class="keywordflow">if</span> (len)
<a name="l00135"></a>00135             memcpy(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, buf, len);
<a name="l00136"></a>00136     }
<a name="l00137"></a>00137 
<a name="l00138"></a>00138     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00139"></a>00139     offset = 0; space = 0;
<a name="l00140"></a>00140 }
<a name="l00141"></a>00141 
<a name="l00142"></a><a class="code" href="group__MD4.html#ga23cd9816af716abeea357cd61ea4e1a9">00142</a> NV_IMPL <span class="keywordtype">void</span> <a class="code" href="group__MD4.html#ga23cd9816af716abeea357cd61ea4e1a9" title="获取MD4校验值">md4_final</a>(<a class="code" href="structmd4__ctx.html" title="MD4上下文">md4_ctx</a>* ctx, <span class="keywordtype">void</span>* digest)
<a name="l00143"></a>00143 {
<a name="l00144"></a>00144     <a class="code" href="group___xE6_x95_xB4_xE5_x9E_x8B_xE5_xAE_x9A_xE4_xB9_x89.html#gae1affc9ca37cfb624959c866a73f83c2" title="8比特无符号整型">uint8_t</a> padding[64] = {0x80, 0};
<a name="l00145"></a>00145     uint32_t offset = (ctx-&gt;<a class="code" href="structmd4__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] &gt;&gt; 3) &amp; 0x3F;
<a name="l00146"></a>00146     <span class="keywordtype">int</span> padlen;
<a name="l00147"></a>00147     
<a name="l00148"></a>00148     padlen = 56 &gt; offset? 56 - offset: 120 - offset;
<a name="l00149"></a>00149 
<a name="l00150"></a>00150     ((uint32_t*)ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>)[14] = ctx-&gt;<a class="code" href="structmd4__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0];
<a name="l00151"></a>00151     ((uint32_t*)ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>)[15] = ctx-&gt;<a class="code" href="structmd4__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[1];
<a name="l00152"></a>00152 
<a name="l00153"></a>00153     <a class="code" href="group__MD4.html#ga89ffc8e0fea7332c98ea8475785c5ed6" title="计算哈希值">md4_update</a>(ctx, padding, padlen);
<a name="l00154"></a>00154     __le32_to_cpu_array(ctx-&gt;<a class="code" href="structmd4__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, 14);
<a name="l00155"></a>00155     md4_transform(ctx);
<a name="l00156"></a>00156     __cpu_to_le32_array(ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>, 4);
<a name="l00157"></a>00157 
<a name="l00158"></a>00158     memcpy(digest, ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>, <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structmd4__ctx.html#a3a0554a7a78cbce07564d07ea0a570c4" title="摘要">digest</a>));
<a name="l00159"></a>00159 
<a name="l00160"></a>00160     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00161"></a>00161     memset(ctx, 0, <span class="keyword">sizeof</span>(*ctx));
<a name="l00162"></a>00162     memset(padding, 0, <span class="keyword">sizeof</span>(padding));
<a name="l00163"></a>00163     offset = 0; padlen = 0;
<a name="l00164"></a>00164 }
<a name="l00165"></a>00165 
<a name="l00166"></a>00166 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00167"></a>00167 <span class="preprocessor"></span>}
<a name="l00168"></a>00168 <span class="preprocessor">#endif </span><span class="comment">/* #ifdef __cplusplus */</span>
<a name="l00169"></a>00169 
</pre></div></div>
</div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>全部</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>数据结构</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>文件</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>函数</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>变量</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>类型定义</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>宏定义</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr class="footer"/><address class="footer"><small>Generated at 2015年七月16日 星期四 12:00:37 for Navo Portable Library by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </small></address>
</body>
</html>
